/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

/**
 *
 * @author f0899
 */
import java.util.Scanner;

//Tehtävä 9 KT
public class Lajittelija {

    public static void main(String[] args) {

        int luku = 0; //alustetaan luku-muuttuja
        int[] luvut = new int[8]; //alustetaan lukutaulu
        int temp = 0;
        int temp2 = 0;
        int[] luvutUlos = new int[9]; //alustetaan lukutaulu

        int[] taulukko1 = {4, 3, 2, 1};
        int[] taulukko2 = {6, 8, 7, 9};


        for (int i = 0; i < 4; i++) {
            luvut[i] = taulukko1[i];
        };
        
        for (int i = 0; i < 4; i++) {
            luvut[i+4] = taulukko2[i];
        };

        System.out.println("Luvut:");

        //katsotaan joka sijainnissa löytyykö muista sijainneista suurempaa ja jos löytyy
        //niin asetetaan se temp2:lla luvutUlos-taulukkoon ja muutetaan nollaksi alkuperäisessä taulukossa
        for (int sijainti = 0; sijainti < 8; sijainti++) {
            temp = luvut[sijainti];
            //tämä vertaa sijainnin lukua taulukon muiden lukujen kokoon
            for (int juokseva = 0; juokseva < 8; juokseva++) {
                if (temp < luvut[juokseva]) {
                    temp = luvut[juokseva];
                    temp2 = juokseva;
                }
            }
            //tämä siirtää suurimman luvun ulos menevään taulukkoon ja nollaa arvon alkuperäisestä
            luvutUlos[sijainti] = temp;
            luvut[temp2] = 0;
        };

        //tulostetaan kaikki
        System.out.println(luvutUlos[0] + " " + luvutUlos[1] + " " + luvutUlos[2] + " " + luvutUlos[3] + " " + luvutUlos[4] + " " + luvutUlos[5] + " " + luvutUlos[6] + " " + luvutUlos[7]);
    }
}
